2015년07월04일 4번
[보관하역론] 포장기법에 관한 설명으로 옳지 않은 것을 모두 고른 것은?
- ① ㄷ
- ② ㄱ, ㄴ
- ③ ㄱ, ㄷ
- ④ ㄴ, ㄹ
- ㄴ, ㄷ, ㄹ
(정답률: 42%)
문제 해설
포장기법에 관한 설명으로 옳지 않은 것은 없습니다.
- "ㄷ" : 이중루프 기법으로, 외부 루프에서는 배열의 첫 번째 요소부터 마지막 요소까지 반복하면서 내부 루프에서는 현재 외부 루프에서 가리키는 요소부터 마지막 요소까지 반복합니다.
- "ㄱ, ㄴ" : 선택 정렬 기법으로, 배열에서 가장 작은 값을 찾아 맨 앞으로 보내는 과정을 반복하여 정렬합니다.
- "ㄱ, ㄷ" : 삽입 정렬 기법으로, 배열에서 하나씩 요소를 선택하여 이미 정렬된 부분과 비교하며 자신의 위치를 찾아 삽입하는 과정을 반복하여 정렬합니다.
- "ㄴ, ㄹ" : 퀵 정렬 기법으로, 배열에서 하나의 요소를 기준으로 작은 값은 왼쪽, 큰 값은 오른쪽으로 분할하고, 분할된 부분 배열에서 다시 기준 요소를 선택하여 반복적으로 분할하고 정렬합니다.
- "ㄴ, ㄷ, ㄹ" : 병합 정렬 기법으로, 배열을 반으로 나누어 각각을 재귀적으로 정렬하고, 정렬된 두 부분 배열을 병합하여 전체 배열을 정렬합니다.
- "ㄷ" : 이중루프 기법으로, 외부 루프에서는 배열의 첫 번째 요소부터 마지막 요소까지 반복하면서 내부 루프에서는 현재 외부 루프에서 가리키는 요소부터 마지막 요소까지 반복합니다.
- "ㄱ, ㄴ" : 선택 정렬 기법으로, 배열에서 가장 작은 값을 찾아 맨 앞으로 보내는 과정을 반복하여 정렬합니다.
- "ㄱ, ㄷ" : 삽입 정렬 기법으로, 배열에서 하나씩 요소를 선택하여 이미 정렬된 부분과 비교하며 자신의 위치를 찾아 삽입하는 과정을 반복하여 정렬합니다.
- "ㄴ, ㄹ" : 퀵 정렬 기법으로, 배열에서 하나의 요소를 기준으로 작은 값은 왼쪽, 큰 값은 오른쪽으로 분할하고, 분할된 부분 배열에서 다시 기준 요소를 선택하여 반복적으로 분할하고 정렬합니다.
- "ㄴ, ㄷ, ㄹ" : 병합 정렬 기법으로, 배열을 반으로 나누어 각각을 재귀적으로 정렬하고, 정렬된 두 부분 배열을 병합하여 전체 배열을 정렬합니다.
